CLAIMS 
I claim: 

1 . A method for debugging a circuit design with constraining information, 
the constraining information including a first set of at least one candidate branch, a 
second set of at least one correction probe, and a third set of at least zero restriction 
probe, comprising the steps of: 

building a representation of the relationships among objects including said 
circuit design, said first set of at least one candidate branch, said second set of at 
least one correction probe, and said third set of at least zero restriction probe; and 

identifying combinations of behaviors at members of said first set of at least 
one candidate branch such that said circuit design satisfies the expectation 
expressed in said second set of at least one correction probe and said third set of at 
least zero restriction probe. 

2. The method of claim 1 , wherein said representation of the relationships 
among objects including said circuit design, said first set of at least one candidate 
branch, said second set of at least one correction probe, and said third set of at least 
zero restriction probe is a fourth set of at least one binary decision diagram. 

3. The method of claim 2, wherein an input variable of a member of said 
fourth set of at least one binary decision diagram corresponds to a member of said 
first set of at least one candidate branch. 
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4. The method of claim 3, wherein said combinations of behaviors at 
members of said first set of at least one candidate branch such that said circuit 
design satisfies the expectation expressed in said second set of at least one 
correction probe and said third set of at least zero restriction probe are represented 
as paths that connect the root node to a predetermined leaf node in a member of 
said fourth set of at least one binary decision diagram. 

5. The method of claim 4, wherein a member of said fourth set of at least 
one binary decision diagram is ordered and reduced. 

6. The method of claim 5, wherein further comprising the step of: 
computing, based on said combinations of behaviors at members of said first 

set of at least one candidate branch, a likelihood rating for a member of said first set 
of at least one candidate branch, 

7. The method of claim 6, wherein further comprising the step of: 
determining, based on said likelihood rating for said member of said first set 

of at least one candidate branch, whether the behavior at said member of said first 
set of at least one candidate branch must be changed such that said circuit design 
satisfies the expectation expressed in said second set of at least one correction 
probe and said third set of at least zero restriction probe, 
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8. The method of claim 6, wherein further comprising the step of: 
determining, based on said likelihood rating for said member of said first set 

of at least one candidate branch, whether the behavior at said member of said first 
set of at least one candidate branch can be changed, in association with changes of 
behaviors at other members of said first set of at least one candidate branch, such 
that said circuit design satisfies the expectation expressed in said second set of at 
least one correction probe and said third set of at least zero restriction probe. 

9. The method of claim 6, wherein further comprising the step of: 
determining, based on said likelihood rating for said member of said first set 

of at least one candidate branch, whether the behavior at said member of said first 
set of at least one candidate branch is never required to be changed such that said 
circuit design satisfies the expectation expressed in said second set of at least one 
correction probe and said third set of at least zero restriction probe. 

10. The method of claim 5, wherein further comprising the step of: 
determining, based on said combinations of behaviors at members of said 

first set of at least one candidate branch, whether the behavior at said member of 
said first set of at least one candidate branch has no impact on whether said circuit 
design satisfies the expectation expressed in said second set of at least one 
correction probe and said third set of at least zero restriction probe. 

1 1 . The method of claim 5, wherein further comprising the step of: 
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determining, based on said combinations of behaviors at members of said 
first set of at least one candidate branch, whether the behavior at said member of 
said first set of at least one candidate branch can be changed, in association with 
changes of behaviors at other members of said first set of at least one candidate 
branch, such that said circuit design satisfies the expectation expressed in said 
second set of at least one correction probe and said third set of at least zero 
restriction probe. 

12, The method of claim 4, wherein further comprising the step of: 
determining, based on said combinations of behaviors at members of said 

first set of at least one candidate branch, whether the behavior at said member of 
said first set of at least one candidate branch can be changed, in association with 
changes of behaviors at other members of said first set of at least one candidate 
branch, such that said circuit design satisfies the expectation expressed in said 
second set of at least one correction probe and said third set of at least zero 
restriction probe. 

1 3. The method of claim 1 , wherein further comprising the step of: 
determining, based on said combinations of behaviors at members of said 

first set of at least one candidate branch, whether the behavior at said member of 
said first set of at least one candidate branch can be changed, in association with 
changes of behaviors at other members of said first set of at least one candidate 
branch, such that said circuit design satisfies the expectation expressed in said 
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second set of at least one correction probe and said third set of at least zero 
restriction probe. 

14. The method of claim 1 , wherein further comprising the step of: 
computing a likelihood rating for a member of said first set of at least one 

candidate branch based on said combinations of behaviors at members of said first 
set of at least one candidate branch. 

15. The method of claim 14, wherein further comprising the step of: 
determining, based on said likelihood rating for said member of said first set 

of at least one candidate branch, whether the behavior at said member of said first 
set of at least one candidate branch can be changed, in association with changes of 
behaviors at other members of said first set of at least one candidate branch, such 
that said circuit design satisfies the expectation expressed in said second set of at 
least one correction probe and said third set of at least zero restriction probe. 

16. The method of claim 1 , wherein further comprising the step of: 
constructing a fifth set of at least one branch cone wherein each input to a 

member of said fifth set of at least one branch cone corresponds to a member of 
said first set of at least one candidate branch, whereby said fifth set of at least one 
branch cone is used for the step of building said representation of the relationships 
among objects including said circuit design, said first set of at least one candidate 
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branch, said second set of at least one correction probe, and said third set of at least 
zero restriction probe. 
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